home *** CD-ROM | disk | FTP | other *** search
/ Cream of the Crop 21 / Cream of the Crop 21 (Terry Blount) (October 1996).iso / os2 / e33el2.zip / emacs / 19.33 / lisp / mpuz.el < prev    next >
Lisp/Scheme  |  1996-01-20  |  15KB  |  444 lines
  1. ;;; mpuz.el --- multiplication puzzle for GNU Emacs
  2.  
  3. ;; Copyright (C) 1990 Free Software Foundation, Inc.
  4.  
  5. ;; Author: Philippe Schnoebelen <phs@lifia.imag.fr>
  6. ;; Keywords: games
  7.  
  8. ;; This file is part of GNU Emacs.
  9.  
  10. ;; GNU Emacs is free software; you can redistribute it and/or modify
  11. ;; it under the terms of the GNU General Public License as published by
  12. ;; the Free Software Foundation; either version 2, or (at your option)
  13. ;; any later version.
  14.  
  15. ;; GNU Emacs is distributed in the hope that it will be useful,
  16. ;; but WITHOUT ANY WARRANTY; without even the implied warranty of
  17. ;; MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  18. ;; GNU General Public License for more details.
  19.  
  20. ;; You should have received a copy of the GNU General Public License
  21. ;; along with GNU Emacs; see the file COPYING.  If not, write to the
  22. ;; Free Software Foundation, Inc., 59 Temple Place - Suite 330,
  23. ;; Boston, MA 02111-1307, USA.
  24.  
  25. ;;; Commentary:
  26.  
  27. ;; When this package is loaded, `M-x mpuz' generates a random multiplication
  28. ;; puzzle.  This is a multiplication example in which each digit has been
  29. ;; consistently replaced with some letter.  Your job is to reconstruct
  30. ;; the original digits.  Type `?' while the mode is active for detailed help.
  31.  
  32. ;;; Code:
  33.  
  34. (random t)                ; randomize
  35.  
  36. (defvar mpuz-silent nil
  37.   "*Set this to T if you don't want dings on inputs.")
  38.  
  39. (defun mpuz-ding ()
  40.   "Dings, unless global variable `mpuz-silent' forbids it."
  41.   (or mpuz-silent (ding t)))
  42.  
  43.  
  44. ;; Mpuz mode and keymaps
  45. ;;----------------------
  46. (defvar mpuz-mode-hook nil)
  47.  
  48. (defvar mpuz-mode-map nil
  49.   "Local keymap to use in Mult Puzzle.")
  50.  
  51. (if mpuz-mode-map nil
  52.     (setq mpuz-mode-map (make-sparse-keymap))
  53.     (define-key mpuz-mode-map "a" 'mpuz-try-letter)
  54.     (define-key mpuz-mode-map "b" 'mpuz-try-letter)
  55.     (define-key mpuz-mode-map "c" 'mpuz-try-letter)
  56.     (define-key mpuz-mode-map "d" 'mpuz-try-letter)
  57.     (define-key mpuz-mode-map "e" 'mpuz-try-letter)
  58.     (define-key mpuz-mode-map "f" 'mpuz-try-letter)
  59.     (define-key mpuz-mode-map "g" 'mpuz-try-letter)
  60.     (define-key mpuz-mode-map "h" 'mpuz-try-letter)
  61.     (define-key mpuz-mode-map "i" 'mpuz-try-letter)
  62.     (define-key mpuz-mode-map "j" 'mpuz-try-letter)
  63.     (define-key mpuz-mode-map "A" 'mpuz-try-letter)
  64.     (define-key mpuz-mode-map "B" 'mpuz-try-letter)
  65.     (define-key mpuz-mode-map "C" 'mpuz-try-letter)
  66.     (define-key mpuz-mode-map "D" 'mpuz-try-letter)
  67.     (define-key mpuz-mode-map "E" 'mpuz-try-letter)
  68.     (define-key mpuz-mode-map "F" 'mpuz-try-letter)
  69.     (define-key mpuz-mode-map "G" 'mpuz-try-letter)
  70.     (define-key mpuz-mode-map "H" 'mpuz-try-letter)
  71.     (define-key mpuz-mode-map "I" 'mpuz-try-letter)
  72.     (define-key mpuz-mode-map "J" 'mpuz-try-letter)
  73.     (define-key mpuz-mode-map "\C-g" 'mpuz-offer-abort)
  74.     (define-key mpuz-mode-map "?" 'describe-mode))
  75.  
  76. (defun mpuz-mode ()
  77.   "Multiplication puzzle mode.
  78.  
  79. You have to guess which letters stand for which digits in the
  80. multiplication displayed inside the `*Mult Puzzle*' buffer.
  81.  
  82. You may enter a guess for a letter's value by typing first the letter,
  83. then the digit.  Thus, to guess that A=3, type A 3.
  84.  
  85. To leave the game to do other editing work, just switch buffers.
  86. Then you may resume the game with M-x mpuz.
  87. You may abort a game by typing \\<mpuz-mode-map>\\[mpuz-offer-abort]."
  88.   (interactive)
  89.   (setq major-mode 'mpuz-mode
  90.     mode-name  "Mult Puzzle")
  91.   (use-local-map mpuz-mode-map)
  92.   (run-hooks 'mpuz-mode-hook))
  93.  
  94.  
  95. ;; Some variables for statistics
  96. ;;------------------------------
  97. (defvar mpuz-nb-errors 0
  98.   "Number of errors made in current game.")
  99.  
  100. (defvar mpuz-nb-completed-games 0
  101.   "Number of games completed.")
  102.  
  103. (defvar mpuz-nb-cumulated-errors 0
  104.   "Number of errors made in previous games.")
  105.  
  106.  
  107. ;; Some variables for game tracking
  108. ;;---------------------------------
  109. (defvar mpuz-in-progress nil
  110.   "True if a game is currently in progress.")
  111.  
  112. (defvar mpuz-found-digits (make-vector 10 nil)
  113.   "A vector recording which digits have been decrypted.")
  114.  
  115. (defmacro mpuz-digit-solved-p (digit)
  116.   (list 'aref 'mpuz-found-digits digit))
  117.  
  118.  
  119. ;; A puzzle uses a permutation of [0..9] into itself.
  120. ;; We use both the permutation and its inverse.
  121. ;;---------------------------------------------------
  122. (defvar mpuz-digit-to-letter (make-vector 10 0)
  123.   "A permutation from [0..9] to [0..9].")
  124.  
  125. (defvar mpuz-letter-to-digit (make-vector 10 0)
  126.   "The inverse of mpuz-digit-to-letter.")
  127.  
  128. (defmacro mpuz-to-digit (letter)
  129.   (list 'aref 'mpuz-letter-to-digit letter))
  130.  
  131. (defmacro mpuz-to-letter (digit)
  132.   (list 'aref 'mpuz-digit-to-letter digit))
  133.  
  134. (defun mpuz-build-random-perm ()
  135.   "Initialize puzzle coding with a random permutation."
  136.   (let ((letters (list 0 1 2 3 4 5 6 7 8 9)) ; new cons cells, because of delq
  137.     (index 10)
  138.     elem)
  139.     (while letters
  140.       (setq elem    (nth (random index) letters)
  141.         letters (delq elem letters)
  142.         index   (1- index))
  143.       (aset mpuz-digit-to-letter index elem)
  144.       (aset mpuz-letter-to-digit elem index))))
  145.  
  146.  
  147. ;; A puzzle also uses a board displaying a multiplication.
  148. ;; Every digit appears in the board, crypted or not.
  149. ;;------------------------------------------------------
  150. (defvar mpuz-board (make-vector 10 nil)
  151.   "The board associates to any digit the list of squares where it appears.")
  152.  
  153. (defun mpuz-put-digit-on-board (number square)
  154.   "Put (last digit of) NUMBER on SQUARE of the puzzle board."
  155.   ;; i.e. push SQUARE on NUMBER square-list
  156.   (setq number (% number 10))
  157.   (aset mpuz-board number (cons square (aref mpuz-board number))))
  158.  
  159. (defun mpuz-check-all-solved ()
  160.   "Check whether all digits have been solved. Return t if yes."
  161.   (catch 'found
  162.     (let ((digit -1))
  163.       (while (> 10 (setq digit (1+ digit)))
  164.     (if (and (not (mpuz-digit-solved-p digit)) ; unsolved
  165.          (aref mpuz-board digit)) ; and appearing in the puzzle !
  166.         (throw 'found nil))))
  167.     t))
  168.  
  169.  
  170. ;; To build a puzzle, we take two random numbers and multiply them.
  171. ;; We also take a random permutation for encryption.
  172. ;; The random numbers are only use to see which digit appears in which square
  173. ;; of the board. Everything is stored in individual squares.
  174. ;;---------------------------------------------------------------------------
  175. (defun mpuz-random-puzzle ()
  176.   "Draw random values to be multiplied in a puzzle."
  177.   (mpuz-build-random-perm)
  178.   (fillarray mpuz-board nil)        ; erase the board
  179.   (let (A B C D E)
  180.     ;; A,B,C,D & E, are the five rows of our multiplication.
  181.     ;; Choose random values, discarding uninteresting cases.
  182.     (while (progn
  183.          (setq A (random 1000)
  184.            B (random 100)
  185.            C (* A (% B 10))
  186.            D (* A (/ B 10))
  187.            E (* A B))
  188.          (or (< C 1000) (< D 1000)))) ; forbid leading zeros in C or D
  189.     ;; Individual digits are now put on their respective squares.
  190.     ;; [NB: A square is a pair <row,column> of the screen.]
  191.     (mpuz-put-digit-on-board A         '(2 . 9))
  192.     (mpuz-put-digit-on-board (/ A 10)     '(2 . 7))
  193.     (mpuz-put-digit-on-board (/ A 100)     '(2 . 5))
  194.     (mpuz-put-digit-on-board B         '(4 . 9))
  195.     (mpuz-put-digit-on-board (/ B 10)     '(4 . 7))
  196.     (mpuz-put-digit-on-board C         '(6 . 9))
  197.     (mpuz-put-digit-on-board (/ C 10)     '(6 . 7))
  198.     (mpuz-put-digit-on-board (/ C 100)     '(6 . 5))
  199.     (mpuz-put-digit-on-board (/ C 1000)     '(6 . 3))
  200.     (mpuz-put-digit-on-board D         '(8 . 7))
  201.     (mpuz-put-digit-on-board (/ D 10)     '(8 . 5))
  202.     (mpuz-put-digit-on-board (/ D 100)     '(8 . 3))
  203.     (mpuz-put-digit-on-board (/ D 1000)     '(8 . 1))
  204.     (mpuz-put-digit-on-board E         '(10 . 9))
  205.     (mpuz-put-digit-on-board (/ E 10)     '(10 . 7))
  206.     (mpuz-put-digit-on-board (/ E 100)     '(10 . 5))
  207.     (mpuz-put-digit-on-board (/ E 1000)     '(10 . 3))
  208.     (mpuz-put-digit-on-board (/ E 10000) '(10 . 1))))
  209.  
  210. ;; Display
  211. ;;--------
  212. (defconst mpuz-framework
  213.   "
  214.      . . .
  215.                    Number of errors (this game): 0
  216.     x  . .
  217.    -------
  218.    . . . .
  219.                         Number of completed games: 0
  220.  . . . .
  221.  ---------              Average number of errors: 0.00
  222.  . . . . ."
  223.   "The general pi